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||sets and Relations 
SETS 


Aset is a collection of well defined objects which are distinct from each other. Set are generally denoted by 
capital letters A, B, C, ........ etc. and the elements of the set by small letters a, b,c ....... etc. 


if a is an element of a set A, then we write a « A and say a belongs to A. 
If a does not belong to A then we write a ¢ A, 
e.g. the collection of first five prime natural numbers is a set containing the elements 2, 3, 5, 7, 11. 


METHODS TO WRITE A SET : 


(i) Roster Method or Tabular Method : In this method a setis described by listing elements, separated by 
commas and enclose then by curly brackets. Note that while writing the set in roster form, an elementis not 
generally repeated e.g. the set of letters of word SCHOOL may be written as {S, C, H, O, L}. 


(ii) Set builder form (Property Method) : In this we write down a property or rule which gives us all the 
element of the set. 


A = {x : P(x)} where P(x) is the property by which x e A and colon ( : ) stands for ‘such that’ 


Example #1: Express set A= {x : x © N and x = 2n for n © N} in roster form 
Solution: A= {2, 4, 6.0.00... } 


Example #2: Express set B = {x?: x < 4, x e W} in roster form 
Solution : B = {0, 1, 4, 9} 


Example #3: Express set A = {2, 5, 10, 17, 26} in set builder form 
Solution : A= {x:x=n?+1,neN, 1<n<5} 


TYPES OF SETS 
Null set or empty set : A set having no element in it is called an empty set or a null set or void set, it is 
denoted by ¢ or { }. Aset consisting of at least one element is called a non-empty set or a non-void set. 
Singleton set: Aset consisting of a single element is called a singleton set. 
Finite set : Aset which has only finite number of elements is called a finite set. 


Order of a finite set : The number of elements in a finite set A is called the order of this set and 
denoted by O(A) or n(A). It is also called cardinal number of the set. 

e.g. A= {a, b, c, d} > n(A) = 4 

Infinite set : A set which has an infinite number of elements is called an infinite set. 


Equal sets : Two sets Aand B are said to be equal if every element of Ais member of B, and every element 
of B is a member of A. If sets A and B are equal, we write A = B and if A and B are not equal then 


Az#B 

Equivalent sets : Two finite sets A and B are equivalent if their number of elements are same 
i.e. n(A) = n(B) 

eg. A={1,3,5,7},B={a,b.c,d} => n(A) = 4 and n(B) =4 

= Aand B are equivalent sets 


Note - Equal sets are always equivalent but equivalent sets may not be equal 


Example #4: Identify the type of set : 


(i) A={xeN:5<x<6} (ii) A= {a, b, c} 
(iii) An {l, 2.3 dc} (iv)  A={1, 2,6, 7} and B = (6, 1, 2, 7, 7} 
(Vv)  A={0} 

Solution : (i) Null set 


(ii) finite set 

(iii) infinite set 
(iv) equal sets 
(v) singleton set 


Self Practice Problem : 
(1) Write the set of all integers ‘x’ such that |x — 3] < 8. 
(2) Write the set {1, 2, 3, 6} in set builder form. 
(3) If A= {x: |x| < 2, x e Z} and B = {-1, 1} then find whether sets A and B are equal or not. 


Answers (1) [+4, -3, -2,-1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10) 
(2) {x : x is a natural number and a divisor of 6} 
(3) Not equal sets 


SUBSET AND SUPERSET : 

Let Aand B be two sets. If every element of Ais an element B then Ais called a subset of B and B is called 
superset of A. We write itas A © B. 

eg. A#={1, 2,3, 4} and B= ({1, 2, 3, 4, 5, 6, 7} => AcB 

If Ais not a subset of B then we write A¢ B 


PROPER SUBSET : 


if Ais a subset of B but A+B then Ais a proper subset of B and we write Ac B. Set Ais not proper subset 
of Aso this is improper subset of A 


Note : (i) Every set is a subset of itself 
(ii) Empty set ¢ is a subset of every set 
(iii) Ac Band BO ASA=B 


(iv) The total number of subsets of a finite set containing n elements is 2°. 


(v) Number of proper subsets of a set having n elements is 2"— 1. 
(vi) Empty set o is proper subset of every set except itself. 
POWER SET: 


Let A be any set. The set of all subsets of A is called power set of A and is denoted by P(A) 


Example #5: Examine whether the following statements are true or false : 
(i) {a, b} & {b, c, a} 
(ii) {a, e} & {x : xis a vowel in the English alphabet} 
(iii) {1, 2, 3} <{1, 3, 5} 
(iv) {a} efa, b, c} 
Solution : (i) False as {a, b} is subset of {b, c, a} 
(ii) True as a, e are vowels 
(iii) False as element 2 is not in the set {1, 3, 5} 
(iv) False as a e{a, b, c} and {a} © {a, b, c} 


Example #6: Find power set of set A= {1, 2} 
Solution : P(A) = {0, {1}, {2}, {1, 2}} 


Example #7 : If @ denotes null set then find P(P(P())) 
Solution : Let P(o) = {0} 

P(P(>)) = {6,{0}} 

P(P(P(9))) = {o, {0}, {{0}}. {0. {o}}} 


Self Practice Problem : 
(4) State true/false :A = {1, 3, 4, 5}, B={1, 3, 5} thenAcB. 


(5) State true/false :A = {1, 3, 7, 5}, B ={1, 3, 5, 7} thenAcB. 
(6) State true/false :[3, 7] < (2, 10) 


Answers (4) False (5) False (6) True 

UNIVERSAL SET : 

A set consisting of all possible elements which occur in the discussion is called a universal set and is 
denoted by U. 

e.g. ifA={1, 2, 3}, B={2, 4, 5, 6}, C={1, 3, 5, 7} then U = {1, 2, 3, 4, 5, 6, 7} can be taken as the universal 
set. 


SOME OPERATION ON SETS : 


(i) Union of two sets : AU B ={x: x eAorx & B} 
e.g. A= {1, 2, 3}, B = {2, 3, 4} thenAU B = {1, 2, 3, 4} 


(ii) Intersection of two sets : Am B = {x: x e Aand x e« B} 
e.g. A= {1, 2, 3}, B = {2, 3, 4} thenAn B = {2, 3} 


(iii) Difference of two sets : A—B = {x : x e Aand x ¢ B}. It is also written as ANB’. 
Similarly B-A=BoA' e.g. A= {1, 2, 3}, B = {2, 3, 4}; A-B = {1} 


(iv) Symmetric difference of sets : It is denoted by AA B and AAB = (A-—B) vu (B-A) 


(v) Complement of a set : A’ = {x : x ¢ Abutx e U}=U-A 

e.g. U = {1, 2,........, 10}, A= {1, 2, 3, 4, 5} then A’ = {6, 7, 8, 9, 10} 
(vi) Disjoint sets : If Am B = 4, then A, B are disjoint 

e.g. IfA={1, 2, 3}, B ={7, 8, 9} thenAnB=o 


VENN DIAGRAM : 


Most of the relationships between sets can be represented by means of diagrams which are known as venn 
diagrams. These diagrams consist of a rectangle for universal set and circles in the rectangle for subsets of 
universal set. The elements of the sets are written in respective circles. 


For example If A= {1, 2, 3}, B = {3, 4, 5}, U={1, 2, 3, 4, 5, 6, 7, 8} then their venn diagram is 


6 
U U U U 
AUB AnB A-B B-A 
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A (AAB)=(A-B) U(B-A) Disjoint 


LAWS OF ALGEBRA OF SETS (PROPERTIES OF SETS): 
(i) Commutative law : (AU B)=BUA;ANB=BOA 
(ii) Associative law: (AUB) UC =AU (BUC); (ANB) NC =AN(BNC) 
(iii) Distributive law : AU (Bm C) = (AUB) n(AUC);An(BUC)=(ANB)U(ANC) 
(iv) De-morgan law: (Av B)'=A'OB'; (An By) =A UB 
(v) Identity law: ANU=A;AUg=A 
(vi) Complement law : AU A' =U, ANA’ = 6, (A) =A 
(vii) Idempotent law: AM A=A,AUA=A 
NOTE : 
(i) A-(BUC)=(A-B)m(A-C) ;A-(B OC) = (A-B)U(A-C) 
(ii) Ano=o,AUUFU 


Example #8: Let A= {2, 4, 6, 8} and B = {6, 8, 10, 12} then find AUB 
Solution : Au B= {2, 4, 6, 8, 10, 12} 


Example #9: LetA={1, 2, 3, 4, 5, 6}, B = {2, 4, 6, 8}. Find A-B and B—-A. 
Solution : A-B={x:x eAandx ¢ B}={1, 3, 5} 
similarly B — A = {8} 


Example # 10 : State true or false: 

(QVAUVA' =O (i) OA=A 
Solution : (i) false because AU A’ = U 

(ii) tueas ¢ MNA=UNA=A 


Example # 11 : Use Venn diagram to prove thatAc B > B’ cA’. 


Wy 
EZ 


hy 


YY 


Solution : 


Cad 


B 


From venn diagram we can conclude that B' cA’. 


Example # 12 : Prove that ifAU B =C andAnB=6thenA=C-B. 


Solution : LetxeA =>xeAVB =>xeC (- AUB = C) 
Now AnB= 6 =>x¢B (~ x € A) 
> xeC-B (. x e Cand x ¢ B) 
| AcC-B 
Let xeC-B =>xeCandx¢B 
= xeAuB andx ¢B =>xeA — C-BcA 
A=C-B 
Self Practice Problem : 


(7) FindAU BifA={x:x=2n+1,n<5,neN}andB={x:x=3n-2,n<4,ne N}. 


(8) Find A—(A—B) if A= {5, 9, 13, 17, 21} and B = {3, 6, 9, 12, 15, 18, 21, 24} 


Answers (7) =‘ (1, 3, 4, 5, 7, 9, 10, 11} (8) —{9, 21} 


SOME IMPORTANT RESULTS ON NUMBER OF ELEMENTS IN SETS: 
if A, B, C are finite sets and U be the finite universal set then 
(i) n(A vu B) = n(A) + n(B) — n(A om B) 


(iii) n(A — B) = n(A) —n(An B) 
(v) n(A Uv BU C) = n(A) + n(B) + n(C) —n(An B) -—n(B AN C)—n(ANC)+n(AN BC) 


(vi) Number of elements in exactly two of the sets A, B, C 
=n(An B) + n(B NC) +n(C MA) -— 3n(AN BAC) 


(vii) | Number of elements in exactly one of the sets A, B, C 
= n(A) + n(B) + n(C) — 2n(A 4 B) — 2n(An B) — 2n(B NC) — 2n(A NC) + 3n(ANBOAC) 


Example # 13 : Ina group of 40 students, 26 take tea, 18 take coffee and 8 take neither of the two. How many take 
both tea and coffee ? 
Solution n(U) = 40, n(T) = 26, n(C) = 18 
AT’ AC)=8 => n(TUC) =8 
=> n(U)-n(T UC) =8 
=>n(T UC)=32 
=> n(T) + n(C) —n(T mC) = 32 
=>n(T nC)= 12 


Example # 14 : In a group of 50 persons, 14 drink tea but not coffee and 30 drink tea. Find 


(i) How many drink tea and coffee both ? (ii) How many drink coffee but not tea ? 
Solution T : people drinking tea 

C : people drinking coffee 

(i) n(T) = n(T-C)+#n(TAC) > 30=14+n(TAC) = n(T AC) = 16 


F é c 


(ii) n(C —-T) = n(T UC) —n(T) = 50-30 = 20 


Self Practice Problem : 
(9) Let A and B be two finite sets such that n(A— B) = 15, n(Au B) = 90, n(An B) = 30. Find n(B) 


(10) | Amarket research group conducted a survey of 1000 consumers and reported that 720 consum- 


ers liked product A and 450 consumers liked product B. What is the least number that must 
have liked both products ? 
Answers (9) 75 (10) 170 


RELATIONS 


ORDERED PAIR : 


A pair of objects listed in a specific order is called an ordered pair. It is written by listing the two objects in 
specific order separating them by a comma abd enclosing the pair in parantheses. 
In the ordered pair (a, b), a is called the first element and b is called the second element. 


Two ordered pairs are set to be equal if their corresponding elements are equal. i.e. 
(a, b) = (c, d) ifa=candb=d. 


CARTESIAN PRODUCT : 
The set of all possible ordered pairs (a, b), where a e Aandb ¢« Biie. {(a, b); ae Aand b € B} is called 
the cartesian product of A to B and is denoted by A x B. UsuallyAx B#BxA. 
Similarly A x B x C = {(a, b, c): ae A, b € B, c € C} is called ordered triplet. 


RELATION: 


Let Aand B be two sets. Then a relation R from Ato B is a subset of A x B. Thus, R is a relation from Ato B 
= RcAx«B. The subsets is derived by describing a relationship between the first element and the second 
element of ordered pairs in A x B e.g. if A= {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5} and 
R= {(a, b): a= b*, a € A, b & B} thenR = {(1, 1), (4, 2), (9, 3)}. Here aRbD>1R1,4R2,9R3. 


NOTE : 
(i) Let Aand B be two non-empty finite sets consisting of m and n elements respectively. Then A x B 
consists of mn ordered pairs. So total number of subsets of A x B i.e. number of relations from Ato 
Bis 2™. 
(ii) Arelation R from A to Ais called a relation on A. 


DOMAIN AND RANGE OF ARELATION : 


Let R be a relation from a set A to a set B. Then the set of all first components of coordinates of the or- 
dered pairs belonging to R is called to domain of R, while the set of all second components of 
corrdinates of the ordered pairs in R is called the range of R. 

Thus, Dom (R) = {a: (a, b) e R} and Range (R) = {b : (a, b) e R} 

It is evident from the definition that the domain of a relation from A to B is a subset of A and its range is a 
subset of B. 


Example #1: If A= {1, 2} and B = {3, 4}, then find Ax B. 
Solution : A B = {(1, 3), (1, 4), (2, 3), (2, 4)} 


Example #2: LetA=({1, 3, 5, 7} and B ={2, 4, 6, 8} be two sets and let R be a relation from A to B defined by the 
phrase "(x, y) « R= x> y". Find relation R and its domain and range. 
Solution : Under relation R, we have 3R2, 5R2, 5R4, 7R4 and 7R6 
Le. R= {(3, 2), (5, 2), (5, 4), (7, 2), (7, 4), (7, 6)} 
: Dom (R) = {3, 5, 7} and range (R) = {2, 4, 6} 


Example #3: LetA={2, 3, 4, 5, 6, 7, 8, 9}. Let R be the relation on Adefined by 
{(x, y): x € A, y e Aand x divides y}. 
Find domain and range of R. 
Solution: The relation Ris 
R = {(2, 2), (2, 4), (2, 6), (2, 8), (3, 3), (3, 6), (3, 9), (4, 4), (4, 8), (5, 5), (6, 6), (7, 7), (8, 8), (9, 


9)} 
Domain of R = {2, 3, 4, 5, 6,7, 8, S}=A 
Range of R = {2, 3, 4, 5,6, 7, 8, 9}=A 
Self Practice Problem : 


(1) If (2x + y, 7) = (5, y — 3) then find x and y. 


(2) ifA x B= {(1, 2), (1, 3), (1, 6), (7, 2), (7, 3), (7, 6)} then find sets A and B. 
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(3) 


(4) 


If A= {x, y, z} and B = {1, 2} then find number of relations from A to B. 


Write R = {(4x + 3, 1-—x):x <2, x e N} 


Answers (1) =-3.y=10 


(2) A={1, 7}, B={2, 3, 6} 
(3) 64 
(4) —{(7, 0), (11, -1)} 


TYPES OF RELATIONS : 


In this section we intend to define various types of relations on a given set A. 


(i) 


(ii) 


(iii) 


(iv) 


(v) 


(vi) 


(vii) 


Example #4: 


Solution: 


Example #5: 


Solution : 


Example #6: 


Solution : 


Example #7 : 


Void relation : Let A be a set. Then 6 cA Aand so it is a relation on A. This relation is called 
the void or empty relation on A. 


Universal relation : Let Abe a set. Then Ax AC A~ Aand so it is a relation on A. This relation 
is called the universal relation on A. 


Identity relation : Let Abe a set. Then the relation |, = {(a, a): a « A} on Ais called the identity 


relation on A. In other words, a relation |, on Ais called the identity relation if every element of A 
is related to itself only. 


Reflexive relation : Arelation R on a set Ais said to be reflexive if every element of Ais related 
to itself. Thus, R ona set Ais not reflexive if there exists an element a e Asuch that (a, a) ¢ R. 


Note : Every identity relation is reflexive but every reflexive relation in not identity. 
Symmetric relation : Arelation R on a set Ais said to be a symmetric relation 
iff (a,b)=@ R=>(b,a)eR foralla,beA. Le.aRb=>bRaforalla,be A 


Transitive relation : Let A be any set. Arelation R onA is said to be a transitive relation 


iff (a,b) e Rand (b,c) eR=>(a,c)eRforalla,b,ceA ie.aRbandbRc>aRec 
foralla,b,ceA 


Equivalence relation : A relation R on a set Ais said to be an equivalence relation on A iff 
(i) it is reflexive i.e. (a, a) e RforalaeA 

(ii) it is symmetric i.e. (a, b) e R= (b, a) e Rforalla,beA 

(iii) it is transitive i.e. (a, b) e R and (b,c) e R= (a,c) e Rforalla,beA 


ee of the following are identity relations on set A= {1, 2, 3}. 
R, = {(1, 1), (2, 2)}, Ro = {(1, 1), (2, =e (3, 3), (1, 3)}, Rg = {(1, 1), (2, 2), (3, 3)}- 
The relation R, is idenity relation on set A 
R, is not identity relation on set A as (3, 3) €R,. 
R, is not identity relation on set A as (1, 3) € R, 


ae of the following are reflexive relations on set A = {1, 2, 3}. 

= {(1, 1), (2, 2), (3, 3), (1, 3), (2, 1)}, Ry = {(1, 1), (3, 3), (2, 1), (3, 2)}.. 
R! is a reflexive relation on setA. 
R, is not a reflexive relation on A because 2 € A but (2, 2) ¢ R,. 


Prove that on the set N of natural numbers, the relation R defined by x R y => xis less than y is 
transitive. 

Because for any x, y, Ze N x<yandy<z>x<z=>xRyandyRz>xRz.soRis 
transitive. 

Let T be the set of all triangles in a plane with R a relation in T given by R = {(T, , T,): T, is 
congruent to T,}. Show that R is an equivalence relation. 
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Solution : Since a relation R in T is said to be an equivalenece relation if R is reflexive, symmetric and 

transitive. 

(i) Since every triangle is congruent to itself 

“. Ris reflexive 

(ii) (T, . T,) € R= T, is congruent to T,, 
=> T, is congruent to T, 
>(T,,T,)ER 

Hence R is symmetric 

(iii) Let (T,, T,) ¢ Rand (T,,T,)eR 

=> T, is congruent to T. 

and T, is congruent to ‘ 

=> T, 's congruent to T, 

>(T,,T,)eR 

-. Ris transitive 

Hence R is an equivalence relation. 


Example #8: Show that the relation R in R defined as R = {(a, b) : a < b} is transitive. 
Solution : Let (a,b) e Rand (b,c)eR 

.. (asb)andb<c>asc 

“ (a,c)eR 

Hence R is transitive. 


Example #9: Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} is symmetric. 
Solution : Let(a,b)eR {~ (1, 2) © R] 
- (b,a)eR [- (2, 1) € R] 
Hence R is symmetric. 
Self Practice Problem : 
(5) Let L be the set of all lines in a plane and let R be a relation defined on L by the rule (x .y) =e R 
= xis perpendicular to y. Then prove that R is a symmetric relation on L. 


(6) Let R be a relation on the set of all lines in a plane defined by (¢,, £,) € R = line ¢, is parallel to 
line ¢,. Prove that R is an equivalence relation. 


Board Level Exercise 


Type (I) : Very Short Answer Type Questions : [01 Mark Each] 

a lf U = Number of students in class XI of school S and A= Number of girls in class XI of school S. 
Find A’. 

= Represent the shaded part of the Venn diagram in terms of union and intersection of the sets Aand B 
and their complements. 


iLL 


3; If the ordered pair (x — 1, — 5) = (2, y + 3) find x and y. 

4. If A = B = {(a, 1), (a, 2), (a, 5), (b, 2), (b, 5), (b, 1)} then find B x A. 

5. If Ax B = {(a, 1), (b, 3), (a, 3), (b, 1), (a, 2), (b, 2)} then find A and B. 

6. Let n(A) =n. Then find the number of all relations on A. 

¥: If R is a relation from a finite set A having m elements to a finite set B having n elements, then find the 


number of relations from Ato B. 


8. Show that the relation R in R defined as R = {(a, b) : a < b} is not symmetric. 
9. Show that the relation R in the set {1, 2, 3}, given by R = {(1, 2), (2, 1)} is not reflexive. 
Type (Il) : Short Answer Type Questions : [02 Marks Each] 


10. IfA={1, 2, 3, 4, 5}, B={1, 3, 5, 8}, C = {2, 5, 7, 8} verify thatA— (BU C) = (A—B) m (A-C). 
11. Given a universal set U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. 

Find the complement of each of the following : 

(i) A={1, 3, 7, 9} (ii) B = {0} (iii) C= (iv) D = {3, 7, 8, 9} 


12. If U ={1, 2, 3,4, ...., 10} is the universal set for the sets A = {2, 3, 4, 5} and B = {1, 2, 3, 4, 5, 6} then 
verify that (AU B)' =A’ nB’. 


13. If U = {a, e, i, 0, u}, A= {a, e, i}, B = {e, 0, u} and C = {a, i, u} then verify that 
An (B-C)=(AnB)-(AnC) 


14.  LetU={1, 2,3, 4,5, 6, 7, 8, 9}, A={2, 4, 6, 8} and B = {2, 3, 5, 7}. Verify that (An BY =A’ UB’. 


15. In a group of 40 students, 26 take tea, 18 take coffee and 8 take neither of the two. How many take both 
tea and coffee ? 


16. List all the subsets of {-1, 0, 1}. 
17. IfA= {1, 3, 5, 6} and B = {2, 4} find Ax Band B <A. 


18. Let R = {(x, y) : x, y e N and 2x + y = 9}, N being the set of all natural numbers. Write R as the set of 
ordered pairs. 


19. 


Let R: A— B, where A= {3, 5} and B = {7. 11} and R = {(a, b) e Ax B | a— bis an odd number}. Write 
the relation R. 


Type (Ill) : Long Answer Type Questions : [04 Mark Each] 


20. Write the set of all the possible subsets (power set) of the set : 
(i) A= {a, b} (ii) B = {a, b, c} 

21. If A= {a, b, c} ; B = {d}, C = {e} verify that A x (BU C) = (Ax B) U (Ax C). 

22. From the adjoining Venn diagram, determine the following sets : 

(i) AvuB (iii) A-B (iv) (AnB)' 

23. In a group of 50 persons, 14 drink tea but not coffee and 30 drink tea. Find 
(i) How many drink tea and coffee both ? (ii) How many drink coffee but not tea ? 

24. Aand B are two sets such that n(A— B) = 14 + x, n(B—A) = 3x and n(An B) = x. Draw a Venn diagram 
to illustrate information and if n(A) = n(B) then find the value of x. 

25. If P = {a, b} find P x P x P. 

26. Arelation R is defined from a set A = {2, 3, 4, 5} to a set B = {3, 6, 7, 10} as follows : (x, y)= Rox 
divides y. Express R as a set of ordered pairs and determine the domain and range of R. 

27. If R is relation ‘is greater than’ from A = {2, 3, 4, 5, 6} to B = {2, 5, 6} write the elements of R. 

28. Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = {(a, b) : b = a + 1} is reflexive, 
symmetric or transitive. 

Type (IV) : Very Long Answer Type Questions: [06 Mark Each] 

29. Show that the relation R in the set (1, 2, 3) given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} is reflexive but 
neither symmetric nor transitive. 

30. Express the shaded region of the adjoining Venn diagram in terms of union and intersection of the sets 
A, BandC: 

Also if n(U) = 50, n(A) = 26 
n(C) = 12, n(A q B) = 20 and 
n(A’ > B’) = 27, find n(B) and n(A‘ mq B’ nC’) 

31. Let U = {x e N:x <8}, A= {x © N: 5 <x? < 50} and B = {x e€ N: x is prime number less than 10}. Drawa 
Venn diagram to show the relationship between the given sets. Hence list the elements of the following 
sets (i) A’ (ii) BY (iii) A-—B (iv) ANB (v)isA-B=AnB'? 

32. In a survey of 25 students, it was found that 15 had taken Mathematics, 12 had Physics and 11 had 
taken Chemistry, 5 had taken Mathematics and Chemistry, 9 had taken Mathematics and Physics, 4 had 
taken Physics and Chemistry and 3 had taken all the three subjects. Find the number of students that 
had taken : 

(A) Only Chemistry (B) Only Mathematics (C) Only one of the subjects 

33. A survey of 500 television viewers produced the given information : 285 watch football, 195 watch 


hockey, 115 watch cricket, 45 watch football and cricket, 70 watch football and hockey, 50 watch cricket 
and hockey, 50 do not watch any of the three games. How many watch exactly one of the three games ? 
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35. 


36. 


In a class of 35 students, 17 have taken Mathematics, 10 have taken Mathematics but not Economics. 
Find the number of students who have taken both Mathematics and Economics and the number of students 
who have taken Economics but not Mathematics, ifitis given that each student has taken either Mathematics 
or Economics or both. 


Let U = {1, 2, 3, 4, 5, 6, 7}, A= {2, 4, 6}, B = {3, 5} and C = {1, 2, 4, 7}. Find 

()AUB (i) BAC (iii) AU (BAC) (iv) (ANB)UC (v) A’ AB’ 
(vi) AN (BUCY (vii) A’ U(BAC’) (viii) A-—B (ix)C-A (x) (B—A) vu (A-C) 
If A= {1, 2, 3} and B = {a, b, c} then which of the following are relations from A to B ? 


(i) R, ={(4, a), (1, b), (1,0) (ii) R, = (1, €), (2, b), (2, a)} (ili) R, = {(b, 2), (1, ), (3, a)} 
(iv) R, = {(2, c). (3, ¢), (4,.0)}  (v) Ry = {(1, d), (2, €), (3, a)} 


Exercise # 1 
SUBJECTIVE QUESTIONS 


Section (A) : Representation of set, Types of sets, Subset, Power Set. 


A-1. 


A-2. 


A-3. 


A-4. 


A-5. 


A-6. 


A-7. 


A-8. 


Write the set of all vowels in English alphabet which precede letter O. 


Classify the following as a finite or infinite set : 
(i) A= {x e N: (x—1) (x-—2) =0} (ii) B = {x e N: xis odd} 


Write the following set by roster method : The set of all natural numbers ‘x' such that 4x + 9 < 50. 
Describe the following set by set property method {0, 3, 8, 15, 24, 35} 


Describe the following set by roster method the set of all letters in the word TRIGONOMETRY. 


Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the 
total number of subsets of the second set. Find the values of m and n. 


Which of the following are true ? 
(i) Ff A={1, 5, 5, 5}, B= {1, 3, 5}, thenA ¢ B. 
(ii) FA = {x: x°-1=0,x © N}, B= {x: x*-4x+3=0,x e N}thenAc B. 


Assume that P(A) = P(B). Prove that A= B. 


Section (B) : Venn diagrams, Algebra of sets. 


B-1. 


B-2. 


B-3. 


B-4. 


lfA={k:x=4n+1,n<5,n e N}andB {3n:n<8,n e N}, then find A—(A-B). 
Prove thatAUu B=An BiffA=B. 
Prove that : A—(B UC) = (A-—B) m (A- C) without using venn diagram. 


Prove by using venn diagram 
(i) A— (BUC) = (A-B) nm (A-C) (i)AcB =>B' cA’ 


Section (C) : Theorems on cardinal number 


C-1. AandB are two sets such that n(A) = 3 and n(B) = 6. 
Find (i) minimum value of n(A v B) (ii) maximum value of n(A v B) 


C-2. Of the members of three athletic teams in a school 21 are in the cricket team, 26 are in the hockey team 
and 29 are in the football team. Among them, 14 play hockey and cricket, 15 play hockey and football, and 
12 play football and cricket. Eight play all the three games. Find the total number of members in the three 
athletic teams. 


C-3. Inacilass of 55 students, the number of students studying different subjects are 23 in Mathematics, 24 
in Physics, 19 in Chemistry, 12 in Mathematics and Physics 9 in Mathematics and Chemistry, 7 in 
Physics and Chemistry and 4 in all the three subjects. Find the number of students who have taken 
exactly one subject. 


Section (D) : Cartesian Product of Sets, Domain, Range and Co-domain of Relation. 

D-1. | Determine the domain and the range of the relation R defined by R = {(x + 1,x + 5): x © {0, 1, 2, 3, 4, 5}}. 
D-2. IfA={3, 4, 6}, B={1, 3} and C = {1, 2, 6} then find (A— B) x (A—C). 

Section (E) : Types of Relations 


E-1. Let n be a fixed positive integer. Define a relation R on the set of integers Z, aRb <= nj(a— b). Then 
prove that R is equivalence relation 


E-2. Let R be a relation over the set N x N and it is defined by (a, b) R (c,d) => a+d=b+c. Then prove that 
R is equivalence relation 


E-3. Let L be the set of all straight lines in the Euclidean plane. Two lines ¢, and ¢, are said to be related by the 
relation R if ¢, is parallel to ¢,. Then prove that R is equivalence relation. 


E-4. Forn,m « N,n|m means that n is a factor of m, then prove that relation | is reflexive. transitive but not 
symmetric. 


E-5. LetR={(x, y): x. ye A, x + y= 5} whereA = {1, 2, 3, 4, 5} then prove that R is neither reflexive nor 
transitive but symmetric. 


PART -1: OBJECTIVE QUESTIONS 


* Marked Questions may have more than one correct option. 


Section (A) : Representation of set, Types of sets, Subset, Power Set. 


A-1. The set of intelligent students in a class is- 
(A) a null set (B) a singleton set 
(C) a finite set (D) not a well defined collection 


A-2. Which of the following is the empty set 


(A) {x : x is a real number and x? — 1 = 0} (B) {x : x is a real number and x? + 1 = 0} 
(C) {x : x is a real number and x? — 9 = 0} (D) {x : x is a real number and x? = x + 2} 


A-3. 


A-4. 


A-5. 


A-6. 


The setA= {x : x € R, x? = 16 and 2x = 6} is 
(A) Null set (B) Singleton set (C) Infinite set (D) None of these 


lf A= {x :|x] <3, x © Z} then the number of subsets of A is - 


(A) 120 (B) 30 (C) 31 (D) 32 
Which of the following are true ? 
(A) [3, 7] < (2, 10) (B) (0, ©) < (4, ) (C) (5, 7] <[5, 7) (D) [2, 7] < (2.9, 8) 


The number of subsets of the power set of set A = {7, 10, 11} is 
(A) 32 (B) 16 (C) 64 (D) 256 


Section (B) : Venn diagrams, Algebra of sets. 


B-1. 


B-3. 


B-4. 


B-5. 


B-6. 


B-8. 


B-10. 


B-11. 


Sets Aand B have 3 and 6 elements respectively. What can be the minimum number of elements in AUB ? 
(A) 3 (B) 6 (C)9 (D) 18 


Given the sets A = {1, 2, 3}, B = (3, 4}, C= {4, 5, 6}, thenAu (BA C)is 
(A) {3} (B) {1, 2, 3, 4} (C) {1, 2, 4, 5} (D) {1, 2, 3, 4, 5, 6} 


LetA={x:x eR, |x| <1}, B={x:x eR, |x—1]> 1} andAUB =R-D, then the set D is 
(A) {x:1<x<2} (B) {x:1<x<2} (C) {x:1<x<2} (D) None of these 


The smallest set A such that A vu {1, 2} = {1, 2, 3, 5, 9} is 
(A) {2, 3, 5} (B) {3, 5, 9} (C) {1, 2, 5, 9} (D) None of these 


Let Aand B be two sets. Then 
(AVAUB<s AnB (BAN B<AUB (C)ANB=AUB (D) None of these 


If A= {2, 3, 4, 8, 10}, B = {3, 4, 5, 10, 12}, C = {4, 5, 6, 12, 14} then (Am B) U (An C) is equal to 
(A) {3, 4, 10} (B) {2, 8, 10} (C) {4, 5, 6} (D) {3, 5, 14} 


The shaded region in the given figure is 


c B 
(A)An (BUC) (B)AU (BOC) (C)An (B-C) (D)A-(BUC) 


Let n(U) = 700, n(A) = 200, n(B) = 300 and n(A m B) = 100, then n(A' nq B') = 
(A) 400 (B) 600 (C) 300 (D) 200 


Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A={1, 2, 5}, B= (6, 7}, thenAnB’is 
(A) B’ (B)A (C)A’ (D)B 


If X = {4"- 3n-1:n © N} and Y = {9(n—1) ; n & N}, then X uv Y is equal to 
(A) X (B) Y (C)N (D) None of these 


Which of the following venn-diagrams best represents the sets of females, mothers and doctors ? 


wC) (O) oy) (C) QD o(@ ) 
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Section (C) : Theorems on cardinal number 


C-1. In a college of 300 students, every student reads 5 newspapers and every newspaper is read by 60 
students. The number of newspaper is- 
(A) at least 30 (B) at most 20 (C) exactly 25 (D) none of these 


C-2. Ina town of 10,000 families it was found that 40% families buy newspaper A, 20% families buy newspaper 
B and 10% families buy newspaper C, 5% families buy A and B, 3 % buy B and C and 4% buy A and C. 
if 2% families buy all the three news papers, then number of families which buy newspaper A only is 


(A) 3100 (B) 3300 (C) 2900 (D) 1400 


C-3. Ina city 20 percent of the population travels by car, 50 percent travels by bus and 10 percent travels by 
both car and bus. Then persons travelling by car or bus is 
(A) 80 percent (B) 40 percent (C) 60 percent (D) 70 percent 


C-4._ Aclass has 175 students. The following data shows the number of students obtaining one or more 
subjects : Mathematics 100, Physics 70, Chemistry 40, Mathematics and Physics 30, Mathematics and 
Chemistry 28, Physics and Chemistry 23, Mathematics & Physics & Chemistry 18. How many students 
have offered Mathematics alone ? 

(A) 35 (B) 48 (C) 60 (D) 22 


Section (D) : Cartesian Product of sets, Domain, range and co-domain of Relation. 


D-1.  ifA={a, b}, B = {c, d}, C = {d, e}, then {(a, c), (a, d), (a, e), (b, c), (b, d), (b, e)} is equal to 
(A)An (BUC) (B)AU (Bac) (C)Ax (BUC) (D)Ax (BOC) 


D-2. lfA={2, 4, 5}, B ={7, 8, 9}, then n(A = B) is equal to 
(A)6 (B) 9 (C)3 (D)O 


D-3.  IfA={x: x?-5x +6 =0}, B ={2, 4}, C = {4, 5} thenA (BNC) is- 
(A) {(2, 4), (3, 4)} (B) {(4, 2), (4, 3)} (C) {(2, 4), (3, 4), (4, 4)} (D) {(2, 2), (3. 3), (4, 4), (5, 5)} 


D-4. Let A= {a, b, c} and B = {1, 2}. Consider a relation R defined from set A to set B. Then R is equal to set 
(A)A (B)B (C)AxB (D)BxA 


D-5. Aand Bare two sets having 3 and 4 elements respectively and having 2 elements in common. The number 
of relation which can be defined from A to B is 
(A) 2° (B) 2-1 (C) 2-1 (D) none of these 


D-6. Let be relation from a set Ato a set B, then 
(A)R=AUB (B)R=AnNB (C)\RcCAxB (D)RcBxA 


D-7. Let X={1, 2, 3, 4, 5} and Y = {1, 3, 5, 7, 9}. Which of the following is not a relation from X to Y 
(A) R, = {(x. y) | y=2+x, x eX, y © Y} (B) R, = {(1, 1), (2, 1), (3, 3), (4, 3), (5, 5)} 
(C) R, = {(1, 1), (1, 3) (3, 5), (3, 7), (5, 7)} (D) R, = {(1, 3), (2, 5), (2, 4), (7, 9)} 
Section (E) : Types of Relations 


E-1. LetA={1, 2, 3, 4} and R be a relation in A given 
by R = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (3, 1), (1, 3)}, then relation R is 
(A) Reflexive (B) Symmetric (C) Equivalence (D) Reflexive and Symmetric 


E-2. 


E-3. 


E-4. 


E-6. 


E-8. 


E-10. 


E-11. 


E-12. 


E-13. 


E-14. 


The relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)} on setA = {1, 2, 3} is 
(A) Reflexive but not symmetric (B) Reflexive but not transitive 
(C) Symmetric and Transitive (D) Neither symmetric nor transitive 


The relation "less than" in the set of natural number is 
(A) Only symmetric (B) Only transitive (C) Only reflexive (D) Equivalence relation 


The relation R defined in N as aRb = b is divisible by a is 
(A) Reflexive but not symmetric (B) Symmetric but not transitive 
(C) Symmetric and transitive (D) None of these 


In the set A= {1, 2, 3, 4, 5} a relation R is defined by R = {(x, y)| x, y e Aand x < y}. Then Ris 
(A) Reflexive (B) Symmetric (C) Transitive (D) None of these 


For real numbers x and y, we write x R y => x—y+4/2 is an irrational number. Then the relation R is- 
(A) Reflexive (B) Symmetric (C) Transitive (D) None of these 


Which one of the following relations on R is equivalence relation- 
(A) x Ry = |x] = ly (B)xRyoxzy 
(C) x R,y = x|y (x divides y) (D)xRyox<y 


The relation R defined in A= {1, 2, 3} by a R b if ja? — b*| < 5. Which of the following is false- 
(A) R = {(1, 2), (2, 2), (3, 3), (2, 1), (2, 3), (3, 2)} (B) Co-domain of R = {1, 2, 3} 
(C) Domain of R = {1, 2, 3} (D) Range of R = {1, 2, 3} 


Let P = {(x, y) |x? + y= 1, x, y e R}, then P is 
(A) reflexive (B) symmetric (C) transitive (D) equilance 


Let A= {p, q, r}. Which of the following is an equivalence relation on A? 


(A) R, ={(p, g), (a, 9. (Pp. £) (Pp, p)} (B) R, = {(r, 9), (r, p), (r, 6) (a, g)} 

(C) R, = {(p, P), (a, 9), (FF) (P. @)} (D) none of these 

Let R, be a relation defined by R, = {(a, b)| a>b; a,b e R}. ThenR, is 

(A) An equivalence relation on R (B) Reflexive, transitive but not symmetric 

(C) Symmetric, Transitive but not reflexive (D) Neither transitive nor reflexive but symmetric 


Let L denote the set of all straight lines in a plane. Let a relation R be defined by aRB © aLf,a, B eL. 
The Ris 
(A) Reflexive (B) Symmetric (C) Transitive (D) None of these 


Let S be the set of all real numbers. Then the relation R = 

{(a, b): 1+ ab>O}on Sis 

(A) Reflexive and symmetric but not transitive  (B) Reflexive, transitive but not symmetric 
(C) Symmetric, transitive but not reflexive (D) Reflexive, transitive and symmetric 


Let R be a relation on the set N be defined by {(x, y)| x, y e N, 2x + y = 41}. Then Ris 
(A) Reflexive (B) Symmetric (C) Transitive (D) None of these 
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PART - Il : COMPREHENSION 


Comprehension # 1 (Q. 1 to 3) 
In a group of 1000 people, there are 750 people, who can speak Hindi and 400 people, who can speak 


Bengali. 
a. Number of people who can speak Hindi only is 

(A) 300 (B) 400 (C) 500 (D) 600 
2. Number of people who can speak Bengali only is 

(A) 150 (B) 250 (C) 50 (D) 100 
3. Number of people who can speak both Hindi and Bengali is 

(A) 50 (B) 100 (C) 150 (D) 200 


Comprehension # 2 (Q. 4 to 6) 
Let R be a relation defined as R = { (x, y): y= |x—1], x e Zand |x| <3} 


4. Relation R is equal to : 
(A) {(1, 0), (1, 2), (3, 2), (4, 3)} (B) {(-3, 4), (-2, 3), (-1, 2), (0, 1), (4, 0), (2, 1), (3, 2)} 
(C) {(4, -3), (3, -2), (2 -1), (1, 0), (2, 3)} (D) None of these 
5. Domain of R is : 
(A) {0, 1, 2, 3, 4} (B) {1, 3, 4} 
(C) {-3, —2,-1, 0, 1, 2, 3} (D) {0, 1, 2, 3, 4} 
6. Range of R is 
(A) {0, 1, 2, 3, 4} (B) {-3, -2, -1, 0, 1, 2, 3} 
(C) {4, -3, -1, -2, 0} (D) 1, 0, 1, 2, 3, 4} 


PART -|: AIEEE PROBLEMS (PREVIOUS YEARS) 


4. Let R = {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} be a relation on the set A= {1, 2, 3, 4}. The relation R is- 
(1) transitive (2) not symmetric (3) reflexive (4) afunction [AIEEE-2004] 


2. Let R = {(3, 3), (6, 6), (9, 9), (12, 12) (6, 12), (3, 9), (3, 12), (3, 6)} be relation on the set A = {3, 6, 9, 12}. 
Then the relation R is [AIEEE - 2005] 
(1) reflexive and transitive only (2) reflexive only 
(3) an equilvalence relation (4) reflexive and symmetric only 


3. Let W denote the words in the english dictionary. Define the relation R by : R = {(x, y) = W x W | the 
words x and y have at least one letter in common}. Then R is- {AIEEE - 2006] 


(1) reflexive, symmetric and not transitive (2) reflexive, symmetric and transitive 
(3) reflexive, not symmetric and transitive (4) not reflexive, symmetric and transitive 


4. Let R be the real line. Consider the following subsets of the plane R x R [AIEEE-2008] 

S={(x, y):y=x+1and0<x <2} 
T ={(x, y) : x—y is an integer} 

Which one of the following is true ? 

(1) T is an equivalence relation on R but S is not 

(2) Neither S nor T is an equivalence relation on R 

(3) Both S and T are equivalence relations on R 

(4) S is an equivalence relation on R but T is not 


5: If A, B and C are three sets such thatAn B=AnC andAU B=AUC, then [AIEEE-2009] 
(1)A=C (2)B=C B)ANB=6 (4)A=B 


6. Consider the following relations : [AIEEE-2010) 
R : {(x, y)| x ,y are real numbers and x = wy for some rational number w} 


S= (2. 2) m, n, p and q are integers such that n, q = 0 and qm = pn} 


Then 

(1) neither R nor S is an equivalence relation 

(2) S is an equivalence relation but R is not an equivalence relation 
(3) R and S both are equivalence relations 

(4) Ris an equivalence relation but S is not an equivalence relation 


7. Let R be the set of real numbers. [AIEEE-2011, I] 
Statement-1 : A= {(x, y) « R x R: y—x is an integer} is an equivalence relation on R. 
Statement-2 : B = {(x, y) « R x R: x = ay for some rational number a} is an equivalence relation on 
R. 

(1) Statement-1 is true, Statement-2 is true; Statement-2 is a correct explanation for Statement-1. 
(2) Statement-1 is true, Statement-2 is true;Statement-2 is not a correct explanation for Statement-1. 
(3) Statement-1 is true, Statement-2 is false. 

(4) Statement-1 is false, Statement-2 is true. 


8. Consider the following relation R on the set of real square matrices of order 3. [AIEEE - 2011, II] 
R = {(A, B)|A = P-’ BP for some invertible matrix P}. 
Statement -1: R is equivalence relation. 
Statement - 2 : For any two invertible 3 x 3 matrices M and N, (MN)! = N-'M"t. 
(1) Statement-1 is true, statement-2 is a correct explanation for statement-1. 
(2) Statement-1 is true, statement-2 is true; statement-2 is not a correct explanation for statement-1. 
(3) Statement-1 is true, statement-2 is false. 
(4) Statement-1 is false, statement-2 is true. 


9. Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y, Z) that can formed such that Yc X,Z<X 
and Y m Z is empty, is: [AIEEE-2012] 
(1) (2) 3° (3) 2° (4) 5 
10. Let A and B two sets containing 2 elements and 4 elements respectively. The number of subsets of A x B 
having 3 or more elements is {AIEEE - 2013, (4, —'«),360] 
(1) 256 (2) 220 (3) 219 (4) 211 
PART - Il: CBSE PROBLEMS (PREVIOUS YEARS) 
4: Show that the relation R defined by (a, b) R(c,d) = a+d=b+con the set N x N is an equivalence 
relation. [CBSE - 2008] 
a: Prove that the relation R in the set A= {1, 2, 3, 4, 5} given by R = {(a, b) : Ja— bj is even}, is an equivalence 
relation. [CBSE - 2009] 
3. Let Z be the set of all integers and R be the relation on Z defined as R = {(a, b): a,b e Z, and (a—b)is 
divisible by 5} Prove that R is an equivalence relation. (CBSE - 2010] 
4. Show that the relation S in the set R of real numbers, defined as S = {(a, b): a, b « Rand a<b’} is neither 
reflexive, nor symmetric nor transitive. [CBSE - 2010] 
5. Show that the relation S in the set A = {x « Z: 0 <x < 12} given by S = {(a, b): a, b e Z, |Ja— | is divisible 
by 4} is an equivalence relation. Find the set of all elements related to 1. [CBSE - 2010) 
6. Show that the relation S defined on the set N * N by (a, b) S(c, d) > a+ d =b + cis an equivalence relation. 
[CBSE - 2010) 
‘A Let f: X — Y be a function. Define a relation R on X given by R = {(a, b) : f(a) = f(b)}. Show that R is an 
equivalence relation on X [CBSE - 2010) 
8. State the reason for the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} not to be transitive. 
[CBSE - 2011] 


10. 


11. 


12. 


13. 


BOARD LEVEL SOLUTIONS 


. Boys of class X! + Girls of class XI = Students of 


class XI 
.. A’ = Not A= No. of boys in class XI of school S 


(AU B)' U(AnB) or (A-B)' n(B-AY’ 
x-1=2,-5=y+3 


B x Acan be obtained from A ~ B by interchanging 
the entries inA x B. 
-. Bx A= {(1, a), (2, a), (5, a), (1, b), (2, b), (5, b)} 


Ais the set of first entries and B is the set of 
second entries 
«. A= {a, b}, B = {1, 2, 3} 


n(A) =n ,No. of elements in A x A= n? 
Total relations defined for A> A = 2” 


Number of elements in A x B = mn 
= Number of relations from Ato B = 2™ 


Let(a,b)eR 

. asb> b<a 

“ (b,a)éR 

Hence R is not symmetric. 


Since (1, 1) ¢ Ralso (2,2) ¢€ Rand (3,3) ¢R 
“ (apab)eR 
Hence R is not reflexive. 


BUC={1,2,3,5,7, 8} 
A-(BUC) ={4} 
A-B={2, 4} 
A-C={1,3, 4} 
(A-B)n (A-C) = {4} 


(i) A’ = {0, 2, 4, 5, 6, 8} 


(ii) B' = (1, 2, 3, 4, 5, 6, 7, 8, 9} 
(iti) C’ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 
(iv) D’ = {0, 1, 2, 4, 5, 6} 

Av B= (1, 2, 3, 4, 5, 6} 

(AU BY = {7, 8, 9, 10} 

A’ = {1, 6, 7, 8, 9, 10} 

B’ = {7, 8, 9. 10} 

A’ 4B’ ={7, 8, 9, 10} 

B-C ={e, o} 

An (B-C)={e} 

AnB={e} 

AnC= fa, i} 


(An B)-(An C) ={e} 
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14. 


15. 


16. 


17. 


18. 


19. 


20. 


21. 


23. 


AnB={2} 

(AnB)' ={1, 3, 4, 5, 6, 7, 8, 9} 
A’ ={1, 3, 5, 7, 9} 

B'={1, 4, 6, 8, 9} 

A’ UB’ = (1, 3, 4, 5, 6, 7, 8, 9} 


n(U)=40,n(T)=26, n(C)=18 
AT AC)=8 => n(TUC)=8 
=> n(U)-n(T UC) =8 

=>n(T UC) =32 

=> n(T) + n(C)—n(T MC) = 32 
=>n(T nC)=12 


The subsets are », {—1}, {0}, {1}, {-1, 0}, {-1, 1}, 
{0, 1}, {-1, 0, 1} 


AxB={(1, 2), (1, 4), (3, 2), (3, 4), (6, 2), (5, 4), 
(6, 2), (6, 4)} 

B x A= {(2, 1), (2, 3), (2, 5), (2. 6), (4, 1), (4, 3), 

(4, 5), (5, 6)} 


As y =9-2xsoif x=1,y=7;x=2,y=5etc. 
“ R= {(1, 7), (2, 5), (3, 3), (4, 1)} 


In set A and set B, elements are odd numbers so 
a —bi.e. difference of two odd number is 
always even. 

so relation R is empty relation. 


(i) P (A) = {6, {a}. {b}, fa, })} 
(ii) B = {6, {a}, {b}, {c}, {a, b}, {b,c}, {c, a}, {a, b, c}} 


BUC ={d, e} 

Ax (Bw C) = {a, b, c} x {d, e} = {(a, d), (a, e), (b, 
qd), (b, e), (c, d), (c, e)} 

A B= {a, b, c} x {d} = {(a, d), (b, d), (c, d)} ...(i) 

Ax C= {a, b, c} x {e} = {(a, e), (b, €), (c, €)} 

(A x B) U (Ax C) = {(a, d), (b, d), (c, d), (a, e), (b, 
e), (c,e)}  ...(ii) 

from (i) and (ii), L-H.S. = R.H.S. 


. (i) AUB = {0, 2, 3, 5, 6, 8} 


(ii) AM C = {3} 
(iii) A— B = {2, 5} 
(iv) (AN BY = {0, 1, 2. 5, 6, 8, 9, 10, 12} 
T : people drinking tea 
C : people drinking coffee 
(i) n(T) =n(T —C) + n(T AC) 
=> 30=14+n(TAC) > n(TOAC)=16 


t C 


f 


(ii) n(C —T) =n(T U C)—n(T) = 50-30 = 20 


Sets ano Retations # 18 


24. 


25. 


26. 


27. 


28. 


29. 


30. 


31. 


Shivansh Saga 


n(A) = n(B) 

=> n(A-B) + n(An B) = n(B—A) + n(AnmB) 
=> 144+x+x=3x+x 

=> 14=2x > x=7 


A B 


: 


P x P x P = {a, b} x {a, b} x {a, b} = {(a, a), (a, b), 
(b, a), (b, b)} * {a, b} 


ab stands for ‘a divides b’. For the elements of the 
given sets A and B, we find that 2|6, 2|10, 3|3, 
3/6 and 5/10 

2. (2,6) ER, (2, 10) e R, (3, 3) eR, (3,6)eR 
and (5,10)—_eR 

Thus, R = {(2, 6), (2, 10), (3, 3), (3, 6), (5, 10)} 

Also Domain of R = {2, 3, 5}, 

Range of R = {3, 6, 10} 


Ifx eA, ye Bthenx>y, 
so R = {(3, 2), (4, 2), (5, 2), (6, 2), (6, 5)} 


Here R = {(a, b): b=a+ 1} 
={(a,a+1):a,a+1 © {1, 2,3, 4, 5, 6} 
= {(1, 2) (2, 3), (3, 4), (4, 5), (5, 6)} 
(i) Ris not reflexive as (a,a) ¢ RV a. 
(ii) Ris not symmetric as (a, b)eR but (b, a)¢R 
(iii) R is not transitive as (a, b)eR and (a, c)eR 
but (a, c)¢R 
(1, 2)eER, (2, 3)eER but (1, 3)eR 


Since (1, 1), (2, 2) and (3, 3) lieinR 

.. Ris reflexive. 

Also (1, 2) e R but (2,1) ¢R 

.. Ris not symmetric 

since (1, 2)eR and (2, 3)eR but (1,3)¢R 
.. Ris not transitive. 


Shaded region is (AmB) UC 
n(A’ 4 B')=27 => n(AUB) =27 

= n(U)-n(Avu B) =27 
=> n(Av B) = 50-27 = 23 
=> n(A) + n(B)—n(An B) =23 
= n(B) = 23-26 + 20=17 
n(A' ABI AC')=n(AUBUCY 
=n(U)—-n(AU BUC) =50-23-12=15 


U={1, 2,3, 4,5, 6, 7, 8} 
A={3, 4, 5, 6, 7};B={2, 3, 5, 7} 
A’ ={1, 2, 8} 

B’ = {1, 4, 6, 8} 


32. 


33. 


35. 


36. 


A-B={x:x e Aand x ¢ B} = {4, 6} 
ANB’ ={3, 4, 5,6, 7} {1, 4, 6, 8} = {4, 6} 
n(P VC UM)=25 

n(M) = 15, n(P) = 12, n(C) = 11 

n(M mC) =5, n(MaP)=9, n(P AC) =4 


n(P AC AM)=3 
From Venn diagram n(only C) = 5, 
n(only M) = 4, n(only P U Only C v Only M) = 11 


n(F VUHUC)=n(U)—n(F UHUC)’ 

= 500 — 50 = 450 

n(F UH U C) = n(F) + n(H) + n(C) —n(F 4 A) 

—n(H nN C)—n(C NF) +n(F NCH) 

=> 450 = 285 + 195 + 115- 70-50-45 

+n(F A Cn) 

=>n(F AC OH)=20 

From Venn diagram required number of viewers = 
190 + 95 + 40 = 325 


. M: Mathematics, E : Economics 


M E 


\ 


n(M uv E) = 35, n(M) = 17, n(M—E) = 10 
n(M ns E) =n(M)—n(M—E) = 17-10 =7 
n(E — M) = n(E uM) —n(M) = 35-17 = 18 


() AUB = {2, 3, 4, 5, 6} (ii) BAC=6 
(iii) {2, 4,6} (iv) (1,2, 4, 7} (v) (1, 7} 

(vi) {6} (vii) {1, 3, 5, 7} (viii) {2, 4, 6} 
(ix) {1,7} (x) (3, 5, 6} 


(i) relation, as domain of R, cA. 

(ii) relation, as domain of R, cA. 

(iii) not a relation, as domain of R, cA. 
(iv) not a relation, as domain of R, cA. 
(v) not a relation, as range of R, ¢ B. 


Sets ano Re._ations # 19 


EXERCISE #1 Section (D) : 


Section (A) : D1. (C) OD-2. (B) D3. (A) 
Al. = {a,e, i} D4. (C) D-5. (D) D4. (C) 
A-2. (i) Finite (ii) Infinite D-7. (D) 

A-3.  {1, 2,3, 4, 5, 6, 7, 8, 9, 10} Section (E) : 

A-4. (x: x=n?-1,n eN,n<6} Et. (D) &-2 (A) £3. (B) 
A-5.  {T, R, 1, GO, N, M, E, Y} E4. (A)  E-5. (C) E46. (A) 


A-6. n=3,m=6 A-7. (i) False (ii) True E-7. (A) E-8. (A) E-9. (B) 


Section (B) : E10. (D) -14. (B) 12. (B) 
B-1. {9,21} E-13. (A)  E-14. (D) 

Section (C) : PART - Il 

C-1. (i) 6(ii) 9 C2. 43 C-3. 22 1. (D) 2. (B) 3. (C)4. (B) 5. (C) 6. (A) 
Section (D) : EXERCISE # 3 

D-1. Domain = {1, 2, 3, 4, 5, 6}, PART -! 


Range = {5, 6, 7, 8, 9, 10} 
2) 2 pss G)-& Gy) s ye @) 
D-2. = {(4, 3), (4, 4), (6, 3), (6, 4)} 
7. (3) 8 (2) 9. (2) 10. (3) 


EXERCISE # 2 PART - Il 
PART -I 1. Reflexive 
-at+b=b+a = (a,b) R(a, b) 
Section (A) : Hence R is reflexive. 
(ii) Symmetric 
. 2 (a,b) R(c,d) > a+d=b+c 
A-1. —(D) A-2.  (B) A-3. (A) shored ed = 5ehueee 
= (c, d) R(a, b) 
A-4.  (D) A-5. (A) A-6. (D) Hence R is symmetric 
(iii) (a, b) R(c, d) and (c, d) R(e, f) 
Section (B) : =>a+d=bt+candct+f=dt+e 
>at+dt+c+f=b+c+dt+e 
B-1. (B) B-2. (B) B-3. (B) >a+f=b+t+e = (a,b) Re, f) 
Hence R is transitive 
B-4. (B) B-5. (B) B-6. (A) Therefore, relation R is an equivalence relation. 
2. Reflexive: LetacA 
a7. ©) B8. (C) Be. (6) . Ja—al =0 is an even number 
=>(a,ajeER 
B-10. (B) B-11. (D) .. Ris reflexive 
Symmetric : Leta,be R 
Section (C) : Let(a,b)eR 
=> ja—b| is even = |b —a)| is even 
we -2. f => |b-alis even 
C-1 (C) C-2.  (B) C-3. (C) => BH eR 
C4 (C) -. Ris symmetric 


Transitive : Leta,b,ceR 

Let (a,b) e Rand(b,c)eR 

= |ja—b| is even and |b—c| is even 
= a-—bis even and b-cis even 


=> (a—b)+(b-—c)is even 

=> ja—-cliseven=>(a,c)eR 

.. Ris transitive. 

Hence R is an equivalence relation as R is reflexive, 
symmetric and transitive. 


Reflexive : -» a—a is divisible by 5 for alla « Z 
.. Ris reflexive 

Symmetric : (a,b) « R > a—Dbis divisible by 5 
=> b-ais divisible by 5 

=> b-aeR 

.. Ris symmetric 

Transitive : (a,b) « Rand(b,c)eR 

=> a-—band b-care both divisible by 5 
=>a-—b+b-—-cis divisible by 5 

=>a-cis divisible by 5 

>(a,c)eR 

.. Ris transitive 

Since R is reflexive, symmetric and transitive. 
Hence, R is an equivalence relation. 


(i) As a< a? is not true forallaeR 
.. Ris not reflexive 


1 
For example, if a = 3 then a> a? 


i.e. a <a? is not true 

(ii) If (a, b) e R then need not imply that (b,a) e R 

.. Ris not symmetric 

For example, if (1, 2) e R but (2, 1) ¢ R, 

As 1<2° but2 Z 1° 

(iii) If (a, b) e€ R and (b, c) e R, then need not imply 
that(a,c)eR 

.. Ris not transitive 

For example (100, 5) e R and (5, 2) e R but (100, 2) 
¢R 

As 100 < 5° and 5 < 2° but 100 > 2°. 


Reflexive : For allacA 

ja —a| = Ois divisible by4 = (a,a)eS 

.. Sis reflexive 

Symmetric : Leta,beA,(a,b)eS 

= |a—b| is divisible by 4 

=> |b—alis divisibe by4 = (b,a)eS 

.. Sis symmetric 

Transitive : Leta, b,c eA, (a,b) eS, (b,c)eS 
=> |a—b| is divisible by 4 and |b — c| is divisible by 4 
= (a—b) and (b—c) is divisible by 4 

=> (a—b) + (b-—c) =a-c is divisible by 4 

= |a—clis divisible by4 > (a,c) eS 

.. Sis transitive 

Since S is reflexive, symmetric and transitive. 
Hence, S is an equivalence relation. 

The set of all elements of A, related to 1 is {1, 5, 9} 


Reflexive 

~at+b=b+a = (a,b) R(a, b) 
Hence R is reflexive. 

(ii) Symmetric 

(a,b) R(c,d) => a+d=b+c 
=>b+c=a+d >c+b=dta 
= (c, d) R(a, b) 

Hence R is symmetric 

(iii) (a, b) R(c, d) and (c, d) R(e, f) 
>a+d=b+candc+f=d+e 
>at+d+ct+f=b+c+d+e 
>a+f=b+e = (a,b) R(e, f) 
Hence R is transitive 

Therefore, relation R is an equivalence relation. 


Reflexive : For every a « X, since f(a) = f(a) 

-(a,a)eR -. Ris reflexive 

Symmetric : Let (a, b) e R for every a, b & X 

= f(a) = f(b) = f(b) = f(a) > (b,a)eR 

.. Ris symmetric 

Transitive : Let a, b, c e X. Let (a, b) e Rand (b,c) 
eR = f(a) = f(b) and f(b) = f(c) 

= f(a) =f(c) > (a,c)eR 

“. Ris transitive. 

Since R is reflexive, symmetric and transitive. 

Therefore R is an equivalence relation. 


in the case of transitive relation 

(a,b), (b,c) ER 

=>(a,c)eR 

Here (1, 2) and (2, 1) e R but(1, 1) ¢ R. 
So, it is not transitive. 


Sets ano Re.ations # 21 


Advanced Level Problems 


SUBJECTIVE QUESTIONS 
1. IfA={(x, y): x*+ y? = 25} and B = {(x, y) : x? + 9y* = 144} then find n(An B). 


2. Ina battle, 70% of the combatants lost one eye, 80% an ear, 75% an arm, 85% a leg, x% lost all the four limbs. 
Find the minimum value of x. 


3. Asurvey shows that 63% of the Americans like cheese whereas 76% like apples. If x% of the 
Americans like both cheese and apples, find the value of x. 


4. Prove that(AUBUC)A(ANB' ACY AC =HBNC’. 


5. LetBbeasubset ofA and let P(A: B)={S:B cS cA}. IfA={a, b, c, d} and B = {a, b}, then list all the elements 
of P(A : B). 


6. Prove that the relation R = {(x, y) : x? = xy} is reflexive and transitive but not symmetric 


7. Consider a relation R defined on set of square matrices A of order 2 satisfying A? = |. If A, B are two such 
matrices then relation R is defined as (A, B) « R = (AB)' = A'B™. Prove that relation R is reflexive and 
symmetric. 


1. 4 2.10 3. xe[39,63) 5. {a,b}, {a,b,c}, {a, b, d}, fa, b,c, d} 


